#define _CRT_SECURE_NO_WARNINGS 1

#include <vector>
#include <iostream>
using namespace std;

class Solution
{
public:
    vector<int> twoSum(vector<int>& price, int target)
    {
        int left = 0;
        int right = price.size() - 1;
        while (left < right)
        {
            int sum = price[left] + price[right];
            if (sum > target)
            {
                right--;
            }
            else if (sum < target)
            {
                left++;
            }
            else
            {
                return { price[left], price[right] };
            }
        }
        return { -1, -1 };
    }
};


// class Solution 
// {
// public:
//     vector<int> twoSum(vector<int>& price, int target) 
//     {
//         int left = 0;
//         int right = price.size() - 1;
//         while(price[left] + price[right] != target)
//         {
//             if (price[left] + price[right] > target)
//             {
//                 right--;
//             }
//             else
//             {
//                 left++;
//             }
//         }
//         vector<int> ret;
//         ret.push_back(price[left]);
//         ret.push_back(price[right]);
//         return ret;
//     }
// };


// class Solution 
// {
// public:
//     vector<int> twoSum(vector<int>& price, int target) 
//     {
//         int n = price.size();
//         vector<int> ret;
//         for (int i = 0,  j = i + 1; i < n - 1; ++i)
//         {
//             j = i + 1;
//             int flag = -1;
//             while (j < n)
//             {
//                 if (price[i] + price[j] == target)
//                 {
//                     ret.push_back(price[i]);
//                     ret.push_back(price[j]);
//                     flag = 1;
//                     break;
//                 }
//                 else
//                 {
//                     ++j;
//                 }
//             }

//             if (flag == 1)
//             {
//                 return ret;
//             }
//         }
//         return ret;
//     }
// };